On the determinant formulas by Borodin. 
Okounkov, Baik, Deift, and Rains 

A. Bottcher 



We give alternative proofs to (block case versions of) some formulas for Tocplitz and Fredholm 
determinants established recently by the authors of the title. Our proof of the Borodin- 
Okounkov formula is very short and direct. The proof of the Baik-Deift-Rains formulas is 
based on standard manipulations with Wiener-Hopf factorizations. 



1. The formulas 

Let T be the complex unit circle and let L°° := L^ xN stand for the algebra of all N x N 
matrix functions with entries in L°°(T). Given a G L°°, we denote by {a k }kez the sequence 
of the Fourier coefficients, 

a k = — I*" a{e i0 )e- ik0 d6 = — [ a(z)z~ k — . 
2ir Jo 2ni Jt z 

The matrix function a generates several structured (block) matrices: 

T(a) = (aj_fc)^. =0 (infinite block Toeplitz), 
T n (a) = (%-fc)?fe=o (finite block Toeplitz), 
H(a) = (aj +k+ i)°° k=0 (block Hankel), 
H(a) = (a_ i _ fc _i)°^ =0 (block Hankel), 
L(a) = (%-fe)jfe=_oo (block Laurent), 
L(a) = (dk-j)^k=-oo (block Laurent). 

The matrices T(a), H(a), H{a) induce bounded operators on £ 2 (Z + , C N ), and the matrices 
L(a), L{a) define bounded operators on £ 2 (Z, C N ). 
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Let || • || be any matrix norm on Q NxN . We need the following classes of matrix functions: 
W = {a E L°° : ^2 \\a n \\ < 00} (Wiener algebra), 

nGZ 

K\ = {a G L°° : ^(|n| + l)||a n || < 00} (weighted Wiener algebra), 



neZ 



Kl' 1 = {aeL°° : ]T(H + l)||a n || 2 < 00} (Krein algebra), 

nGZ 

= {a G L°° : a Tn = for n > 0} (Hardy space). 

Clearly, K\ C if^ . Given a subset of we say that a matrix function a G L 00 has 
a right (resp. left) canonical Wiener-Hopf factorization in E and write a G & r {E) (resp. 
a G §i(E)) if a can be represented in the form a = u_u + (resp. a = v + V-) with 

U-, v., uZ 1 , vZ 1 G E n H™, u+, v+, uZ 1 , vZ 1 e En H™. 

It is well known (see, e.g., ||, 0) that if a G $ r (L°°) then T(a) is invertible and T _1 (a) = 
T(m^ 1 )T(mI 1 ) and that for a G X* (resp. a G D -ft^ 2 ) we have 

a G $ r (Ai) (resp. a G $ r (i^2 /2 )) r ( a ) is invertible. 

If a G K\ then if (a) and H(a) are trace class operators, and if a G -ft^ 2 ) then H(a) and 
i?(a) are Hilbert-Schmidt. 

We define the projections P, Q, Q n (n G Z) on the space £ 2 (Z, C N ) by 

(p \ _ f %k for k > 0, , . _ J for k > 0, 

l^jfc - < Q for fc W x )k - < for fe < Qj 



Xfc for k > n, 
for k < n. 



For n > 1, we let P n denote the projection on £ 2 (Z + , C N ) given by 



Xk for < k < n — 1, 
for > n. 



If n > 0, we can also think of as an operator on £ 2 (Z + , C N ). Note that the notation used 
here differs from the one of |J, but that our notation is standard in the Toeplitz business. 

On defining the flip operator J on £ 2 (Z, C^) by (Jx)k = X-k-i, we can write 

T(a) = PL(a)P\lmP, H(a) = PL(a)QJ\lmP, H(a) = JQL(a)P\lmP (1) 

Moreover, we may identify the operator L(a) on £ 2 (Z, C N ) with the operator of multiplica- 
tion by a on L 2 (T, C N ). Since P, Q, J are also naturally defined on the space L 2 (T, C N ), 
formulas (|l|) enable us to interpret Toeplitz and Hankel operators as operators on the Hardy 
space ^(T,^). 
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For a G $i(L°°), the geometric mean G(a) is defined by G(a) = (det v + ) (det r>_) , where 
stands for the kth Fourier coefficient. Thus, with an appropriately chosen logarithm, 

G(a) = exp(log det a) . 

1 /2 1 /2 

Let now a G ® r {KZ*)ri<&i{KZ*) and let a = U-U+ and a = v+v _ be canonical Wiener-Hopf 
factorizations. Put 6 = v^u^ 1 and c = iC 1 ^. Obviously, be = I. Using (|]) it is easily seen 
that 

T(b)T(c) + H(b)H(c) = I. (2) 

rr 1/2 

Since Hankel operators generated by matrix functions in K 2 are Hilbert-Schmidt, the 
operator H(b)H(c) is in the trace class. From (||]) we infer that / — H(b)H(c) is invertible. 
We put 

E(a) = 1/ det (I-H(b) H (5)). 

One can show (again see [|J, 0) that E(a) = det T(a)T(a~ 1 ) and that in the scalar case 
(N = 1) we also have 

oo 

E(a) = exp /c(loga) fc (loga)_ fc . 
fc=i 

Theorem 1.1 (Borodin-Okounkov a la Widom). If a G $ r (i^ 2 1/2 ) n Qi^K^ 2 ) then 

det T n (a) = G(a) n E(a) det(J - Q n H(b)H(c)Q n ) (3) 

/or all n > 1 . 

In the scalar case, this beautiful theorem was established by Borodin and Okounkov in 
0. It answered a question raised by Its and Deift. The proof of || is rather complicated. 
Three simpler proofs were subsequently found by Basor and Widom (who also extended 
the theorem to the block case) and by the author We here give still another proof, 
which is very short and direct. 

Now suppose that a G §r{K\) fl $i(K\) (c <5> r (Kl /2 ) n <^(ir 2 1/2 )). Define b and c as 
above. We have 

P - L(c)Q n L(b) = (PL(c) - L(c)Q n )L(b) = (PL(c)Q - QL(c)P + L(c)(P - Q n ))L(b) 

and since PL(c)Q and QL(c)P are trace class operators (notice that 6, c G K\) and the 
operator P — Q n has finite rank, we see that P — L(c)Q n L(b) is trace class. 

Theorem 1.2 (Baik-Deift-Rains). If a G <& r (K{) n $/(^ 1 1 ) toen 

det T n (a) = G(a) n £(a)2- nAf det (I + P - L(c)Q n L(b)) (4) 

/or all n > 1 . 

Clearly, to prove Theorem 1.2 it suffices to prove Theorem 1.1 and to verify that 

det(J + P - L(c)Q n L(b)) = 2 nN det (J - Q n H(b)H(c)Q n ) (5) 
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for all n > 1. By virtue of ([!]), 

det (I - Q n H(b)H(c)Q n ) = det (I - Q n L{b)QL(c)Q n ) 

for all n > 1. The right-hand side of the last equality makes sense for all n G Z. In fact, 
we have the following generalization of (^). 

Theorem 1.3 (Baik-Deift-Rains). If a G $ r (lfi) n / or a ^ nGZ, 

det(7 + sP - sL(a)Q n L(a -1 )) 

= {l + s) nN &et{I -s 2 Q n L(a- l )QL(a)Q n ) (s ^ -1) (6) 
= (1 - s)- njV det(J - s 2 (J - QMa-^PLia^I - Q n )) (s jt 1) (7) 

Theorems 1.2 and 1.3 are in |J. The proof given there is as follows: the formulas are 
easily seen if some operator that is no trace class operator were a trace class operator and 
to save that insight the authors employ an approximation argument. We here present a 
proof that is a little more direct and uses Wiener-Hopf factorization. 

Theorem 1.1 is proved in Section 2, the proofs of Theorems 1.2 and 1.3 are given in 
Section 3. In Section 4 we relax the hypothesis of Theorem 1.3 to the requirement that 
a be in K\ and that det a have no zeros on the unit circle, and in Section 5 we prove a 
"multi-interval" version of Theorem 1.3. 



2. Proof of the Borodin-Okounkov formula 

If K is an arbitrary trace class operator on £ 2 (Z + , C N ) and / — K is invertible, then 

With K replaced by P m KP m , this is Jacobi's theorem on the principle n x n minor of 
the inverse of a (finite) matrix. In the general case the identity follows from the fact that 
P m KP m converges to K in the trace norm asm-> oo. For K = H(b)H(c) we obtain from 
(@) that 

P n (I - K)- l P n = P n T~\c)T~\b)P n 

= P n T(^ 1 )T(n_)T(n + )T(^Z 1 )P n = T^v^T^T^vZ 1 ) , 

and since det T n (v7 1 )T n (a)T n (t>z 1 ) = G(a)~ n det T n (a), we get (H) from (Rp. ■ 



3. Proof of the Baik-Deift-Rains formulas 

In what follows we abbreviate L(a) to a. Equivalently, we may regard all operators on L 2 
instead of £ 2 and may therefore think of a as multiplication by a. Notice that if a e K\ is 
invertible in L°°, then a" 1 also belongs to K\. 

Lemma 3.1. If a and a -1 are in K\ then 

P-aQ n a~\ Qna^QaQn, (I - Q n )a~ l Pa(I - Q n ) 
are trace class operators for all n G Z. 
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Proof. We have 

P - aQ n aT l = (Pa - aQ n )a~ l = (PaQ - QaP + a(P - <5„))a _1 , 

Q n a~ l QaQ n = -Q n a~ l QaP + Q n a~ 1 Qa(P - Q n ), 

(/ - Q n )a~ l Pa{I - Q n ) = (I - Q n )a~ l PaQ + (/ - Q^a^Pa^P - Q n ), 

and since PaQ and QaP are trace class and P — Q n has finite rank, we arrive at the 
assertion. ■ 

We put 

f n (s) = det(J + sP - saQ n a~ v ). 

Proposition 3.2. If a & $ r (K\) and n > 0, then 

f n (s) = (1 + s) nN det(I - s 2 Q n a- l QaQ n ). (9) 

Proof. Let a = be a right canonical Wiener-Hopf factorization in X*. Then 

/n(s) = det(J + sP — s-U-M+QriM+^I 1 ) = det(J + suZ l Pu- — su+Q n u+ ), 

and since uZ 1 Pu_ = P + QuZ 1 Pu_P and u + Q n = Pu + Q n , we get 

/„(s) = det(J + sQuZ X Pu-P + sP- sPu+QniiZ 1 ). 

The operator / + sQuZ l Pu^P has the inverse 7 — sQuZ 1 Pii-P and its determinant is 1. 
Hence, 

= det^ + ^P-sPu+QnU^^-sQu^PM-P)) 

= det(J + sP - sPm+Q^ 1 + s 2 Pu + Q n u~ 1 QuZ 1 Pu_P). 

Because det(J + PA) = det(J + PAP) and 

Pn ±1 = Pu^P, m^P = Pu^P, u ±x Q = Qu ±l Q, Quf = Qu% l Q, 

it follows that 

f n (s) = det(J + sP - sPu + Q n u~ l P + s 2 Pu+QnU^QuZ 1 Pu-P) 
= det(J + sP - sPu+Q^^P - s 2 Pu + Q n uZ l QuZ 1 Qu_P) 
= det(J + sP - sQ n - s 2 PuZ 1 Pu + Q n uZ 1 QuZ l Qu_Pu + P) 
= det(I + sP — sQ n — s 2 Q n uZ r l QuZ 1 Qu-U + P) 
= det(J + sP — sQ n — s 2 Q n uZ r l uZ l Qu^u + P) 
= det(J + sP - sQ„ - s 2 Q n a- 1 QaP) 
= det(J + sP - sQ n ) det(I - s 2 Q n a _1 QaP) 
= (l + s)" jv det(/-s 2 g n a- 1 gag„) ■ 

At this point we have proved formula (|5]) for n > and thus formula (|5|) and Theorem 
1.2. We are left with switching from (|6|) to (|7]) and passing to negative n's. 
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Proposition 3.3. If a G 3>j(-K"i) an< ^ n > 0; ^ en 

/_ n (s) = (1 - s) nN det(7 - s 2 (7 - g_„)a- 1 Pa(7 - Q_ n )). (10) 

Proof. We repeat the argument of the preceding proof, but now we work with the left 
canonical Wiener- Hopf factorization a = v + v_. We have 

f-n(s) = det(I + sP - saQ-na' 1 ) 

= det(I — sQ + sa(I — Q- n ) al ) 

= det(7 - sQ + sv+v-(I - Q-^vZ^' 1 ) 

= det(I - sv~ 1 Qv + + sv-(I -Q-^vZ 1 ) 

= det(7 - sPv+ l Qv + Q - sQ + sv_(I - Q^vZ 1 ) 

= det(J + (sQ + sQv-{I - Q^vZ 1 )^ + sPv^Qv+Q)) 

= det(J - sQ + sQv-(I - Q- n )vZ l Q + s 2 Qu_(J - Q^vZ 1 PvZ 1 Pv + Q) 

= det(J - sQ + s(I - Q- n ) - s 2 QvZ 1 Qv-{I - Q-^vZ'Pv-'Pv+Qv-Q) 

= det(J - sQ + s(I - Q_ n ) - s 2 (I - Q^vZ^Pv+V-Q) 

= det(J - sQ + s(I - Q- n ) - s\l - Q^a^PaQ) 

= det(J - sQ + s(I - Q- n )) det(J - s 2 (7 - Q-^a^PaQ) 

= (l- S ) nJV det(7-s 2 (7-Q_ n )a- 1 Pa(7-g_ n )). ■ 

Lemma 3.4. If a and a" 1 are in K\ and n G Z 7 then 

U-s)fn(s) = det(7 - s 2 (7 - Q n )a- l Pa(I - Q n )) det(7 - s 2 Q n a- l QaQ n ). (11) 
Proof. We have 

(7 - sP + saQnO' 1 )^ + sP - saQ n a -1 ) 
= I -s 2 P + s 2 PaQ n a' 1 P - s 2 QaQ n a- 1 Q 
= I - s 2 Pa(I - Q n )a- l P - s 2 QaQ n a- l Q. 

Taking determinants we obtain that 

fn{s)f n {s) = det{I - s 2 Pa{I -Q n )a- l P)det{I - s 2 QaQ n a~ l Q) 

= det{I - s 2 {I -Q n )aT l Pa{I -Q n ))det{I - s 2 Q n a7 1 QaQ n ). ■ 

Proposition 3.5. If a £ &i(Kl) and n>0, then 

(1 + s) nN f- n (s) = det(7 - s 2 Q- n a~ l QaQ- n ), (12) 

and if a G $ r (Kl) and n > 0, then 

fn(s) = (1 - s) nN det(7 - s 2 (7 - g n )a- 1 Pa(7 - Q n )). (13) 

Proof. Proposition 3.3 and Lemma 3.4 give 

/_„(s)(l + s) nN det(7 - s 2 (7 - Q- n )a- l Pa{I - Q_ n )) = f_ n (s)f_ n (-s) 
= det(7 - s 2 (7 - Q- n )a- l Pa(I - Q_ n )) det(7 - s 2 Q- n a J - 1 QaQ- n ). 



Since det(7 — s 2 (I — Q^ n )a~ l Pa(I — Q- n )) 7^ for sufficiently small s, we get (|T^) for 
these s and then by analytic continuation for all s. Analogously, using Proposition 3.2 and 
Lemma 3.3 we get 

f n (s)(l - s) nN det(I - s 2 Q n a- l QaQ n ) = f n (s)f n (-s) 

= det(/ - s\l - Q n )a^Pa(I - Q n )) det(/ - s 2 Q n a- 1 QaQ n ), 

which implies (|l3j) . ■ 

Theorem 1.3 is the union of Propositions 3.2, 3.4, and 3.5. 



4. Non- invert ible operators 

The hypothesis of Theorem 1.3 is that a be in § r (K\) D &i(Kl), which is equivalent to 
the invertibility of both T(a) and T(a _1 ). The theorem of this section, which is also 
from [|IJ, relaxes this hypothesis essentially: we only require that T(a) be Fredholm (which 
automatically implies that T(a _1 ) is also Fredholm). Notice that if a is continuous (and 
matrix functions in K\ are continuous) then T(a) is a Fredholm operator if and only if det a 
has no zeros on T. In that case the index of T(a) is minus the winding number of det a, 
Ind T(a) = —wind det a. 

Lemma 4.1. If a £ K\ and T(a) is Fredholm of index zero, then (^) and (|7|) are valid. 

Proof. A theorem by Widom || tells us that there exist a trigonometric polynomial if 
and a number g > such that T(a + eip) is invertible for all complex numbers e satisfying 
< |e| < g. Since T(a + e<p) is invertible, we conclude that a + e^p G <& r (K\). Thus, @ 
and (|T3|) are true with a replaced by a + e(f. From the proof of Lemma 3.1 we see that 

L(a + ELp)Q n L((a + sip)' 1 ) — > L(a)Q n L(a~ l ), 
Q n L((a + e<p)~ l )QL(a + €Lp)Q n -> Q n L(a' 1 )QL{a)Q n 

in the trace norm as e —>■ 0. This gives (P) and (0). The proof of formulas (|i"0[ ) and (12) 
is analogous. ■ 

Lemma 4.2. // the scalar-valued function a 6 K\ has no zeros on the unit circle and 
winding number w about the origin, then for all n G Z, 

det(J + sP - sL(a)Q n L(a- 1 )) 

= {l + s) n+w det(I-s 2 Q n L(a- 1 )QL(a)Q n ) (s ^ -1), (14) 
det(J + sP - sL(a)Q n L(a' 1 )) 

= (1 _ s )-n- W det(/ _ S 2 (J _ g n ) L ( a -l) PjL ( a )(/ _ Q n) ) ( s -L 1). (15) 

Proof. Recall that Xw is defined by Xw{t) = t w . We can write a = Xwb with wind b = 0. 
The key observation is that XwQnX-w = Qn+w Consequently, 

det(J + sP — saQnO -1 ) 

= det(I + sP - sbxwQnX-wb' 1 ) 
= det(J + sP - sbQ n+w b' r ) 



7 



= (1 + s) n+w det(7 - s 2 Q n+w b- 1 QbQ n+w ) (by Theorem 1.3) 
= (1 + s) n+w det(I - s 2 x w Q nX - w b- l Qb Xw QnX- w ) 
= (1 + s) n+w det(I - s 2 Q n a- l QaQ n ), 

which is (|14D. Analogously one can derive ( pT5|) from Theorem 1.3. ■ 

Theorem 4.3 (Baik-Deift-Rains). Let a be anNxN matrix function in K\ and suppose 
det a has no zeros on T. Put w = wind det a. Then for all n e Z, 

det(I + sP - sL(a)Q n L(a' 1 )) 

= (i + s )nN+ W det(/ _ s iQ n L(a- l )QL(a)Q n ) (s ^ -1), (16) 

det(J + sP - sL(a)Q n L( a - 1 )) 

= (i _ s )-«"-« det(/ _ S 2 (J _ g n ) L ( a -i) PjL ( a )(/ _ Qn) ) ( s ^ 1). (17) 

Proof {after Percy Deift). We extend a to an (iV+ 1) x (iV + 1) matrix function c by adding 
the N + 1,N + 1 entry X-w- 

_ ( a \ 
c ~ ^ 

Since T(c) is Fredholm of index zero, we deduce from Lemma 4.1 that 

det(J + sP - scQ^fT 1 ) = (1 + s)™^ 1 ) det(J - s 2 Q nC - 1 QcQ n ). (18) 

Obviously, 

det(J + sP — scQ n c~ l ) = det(I + sP — saQ n a~ l ) det(J + sP — sX-wQnXu;)' (19) 
det(J - s 2 Q n c~ 1 QcQ n ) = det(J - s 2 Q n a~ 1 QaQ n ) det(I - s 2 Q n x w Qx-wQn)- (20) 

Lemma 4.2 implies that 

det(I + sP - s X - w QnXw) = (1 + s) n -™ det(J - s 2 Q nXw Qx~ w Qn) (21) 

(which, by the way, can also be verified straightforwardly in the particular case at hand). 
Combining (pD, @, ©, (P) we arrive at flU). The proof of (0) is analogous. ■ 



5. The multi-interval case 

The purpose of this section is to show that the argument employed in Section 3 also works 
in the so-called multi-interval case. The following theorem is again from [|TJ. 

Theorem 5 (Baik-Deift-Rains). Let = n < rii < . . . < < = oo be integers 
and let si, . . . ,s& be complex numbers such that s^ — Sj ^ —1 for all j. Put sq = 0. // 
a G $ r (Kl) then 

det (i + p{ Sj - Si _0(P - L{a)Q nj L{a- 1 )) j 

= (mi + s.-s^-^ det \I- (x ^Ls/ ^n^) L(OQL(a)j , (22) 
where -P[ nji n j+ i) = Qnj — Qn j+1 is the projection onto the coordinates I with nj < I < rij+i. 
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Proof. Proceeding exactly as in the proof of Proposition 3.2 we get 
det |l + J2(sj - Sj_i)(P - aQ nj a- r ) 

= det I I + (( s j - s j - 1 )uZ 1 Pu_ - (sj - Sj-^u+QnM' 1 

\ 3=1 

— det 1 1 + ^2 (( s j - Sj_ l )QuZ l Pu_P + (sj - Sj-i)P - (sj - Sj-^Pu+Q^uZ 1 
= det + (^(sj - Sj_i)P - J2( s j ~ Sj-i)Pw+Q„ j w+ 1 j 

/ k k 

= det 7 + 2(sj - Sj_i)P - 2(sj - s j _i)Pu+Q„ J .u+ 1 

+ XX s i _ s i-i)( s « - s l ^ l )Pu + Q n M- l QuZ 1 Pu_P 

3,1 J 

(k k 
1 + H( S i - S j~l) P - - Sj-JPu+Qn^P 

3=1 3=1 

~ J2( S J ~ s j-i)( s i ~ si- 1 )Pu+Q nj uZ 1 QuZ 1 Qu-P 

3,1 ) 

(k k 
1 + Y,( S 3 - S 3-l) P ~ ZX s j - Sj-l)Q nj 
3=1 3=1 

~ XX S i ~ S 3-l)( S l ~ Sl-i)Q rlj U- 1 uZ 1 QU-U + P . 
3,1 ' 

Clearly, 

Q nj uZ 1 uZ 1 Qu-U + P = Qn-a^QaP =: AP. 

Since 

^2(Sj - Sj-i)P - XX s ? - Sj-^Qnj = S k P - Y SjP[ nj ,n j+ i) = XX S * - Sj)P[ njjnj+1 ) 
3=1 3=1 3=1 3=0 

and 

k k 

J2(SI ~ Si-i) = S k , J2 S k( S 3 ~ Sj-l)Q nj = X SkSjP[ nj ,n j+l ), 
I j=l j=l 



we obtain 



k 

det ( / + Y,{sj - Sj_i)(P - aQ nj a~ l ) 

3=1 
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/ fc-1 k \ 

det / + J2( s j - 8 k )P[ n . jn . +l) - S k SjP[ nj ,n j+1 )AP 

\ j= j=l I 

k-l 



det / +^2(s k ~ Sj)P [rijtnj+l) 



3=0 



k \ f k 



j=0 

In [l[ it is also shown that if a is a scalar-valued function without zeros on the unit 
circle and with winding number w, then is true with the additional factor (1 + s k ) w on 
the right-hand side. This can again be verified with the methods developed here, but we 
stop at this point. 
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